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(57) Abstract: A method of combining soft-handoff with a hybrid ARQ scheme to maximize throughput and gain in a communi- 
cations system. After receiving a frame from the MS (1 10), the BTSs (104 and 106) will process the frame and communicate to the 
MS over a forward control channel whether the frame contained any errors. If all BTSs communicate that the frame contains errors, 
the MS will retransmit the same frame to all BTSs with a flush bit set to instruct the BTSs 104 and 106 to combine the retransmitted 
frame with the original frame. If only some BTSs communicate that the frame contains errors, the MS will transmit the next frame to 
all BTSs that successfully decoded the frame with the flush bit set to instruct the BTSs to erase the previous frame from memory and 
not to combine the previous frame with the current frame. The MS will retransmit the frame to the BTSs that did not successfully 
decode the frame with the flush bit set to instruct the BTSs to combine the previous frame with the retransmitted frame. 
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CLOSED LOOP METHOD FOR REVERSE LINK SOFT HANDOFF 

HYBRID AUTOMATIC REPEAT REQUEST 

Field of the Invention 

* 

5 The present invention relates generally to communication 

systems and in particular to soft handoff combining hybrid automatic 
repeat request (ARQ). 

Background of the Invention 

10 

Interim Standard IS-95-A (IS-95) has been adopted by the 
Telecommunications Industry Association for implementing CDMA in a 
cellular system. In a CDMA system, a mobile station communicates 
with any one or more of a plurality of base stations dispersed in a 

15 geographic region. Each base station continuously transmits a pilot 
channel signal having the same spreading code but with a different 
code phase offset. Phase offset allows the pilot signals to be 
distinguished from one another, which in turn allows the base stations 
to be distinguished. Hereinafter, a pilot signal of a base station will be 

20 simply referred to as a pilot. The mobile station monitors the pilots and 
measures the received energy of the pilots. 

IS-95 defines a number of states and channels for 
communication between the mobile station and the base station. For 
example, in the Mobile Station Control on the Traffic State, the base 

25 station communicates with the mobile station over a Forward Traffic 
Channel, and the mobile station communicates with the base station 
over a Reverse Traffic Channel. During a call, the mobile station must 
constantly monitor and maintain four sets of pilots collectively referred 
to as the Pilot Set-the Active Set, the Candidate Set, the Neighbor 

30 Set, and the Remaining Set. The Active Set are pilots associated with 
the Forward Traffic Channel assigned to the mobile station. The 
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Candidate Set are pilots that are not currently in the Active Set but 
have been received by a particular mobile station with sufficient 
strength to indicate that the associated Forward Traffic Channel could 
be successfully demodulated. The Neighbor Set are pilots that are not 
5 currently in the Active Set or Candidate Set but are likely candidates for 
handoff. The Remaining Set are all possible pilots in the current 
system on the current CDMA frequency assignment, excluding the 
pilots in the Neighbor Set, the Candidate Set, and the Active Set. 
The mobile station constantly searches a Pilot Channel of 

10 neighboring base stations for a pilot that is sufficiently stronger than a 
threshold value. The mobile station signals this event to the base 
station using the Pilot Strength Measurement Message. As the mobile 
station moves from the region covered by one base station to another, 
the base station promotes certain pilots from the Candidate Set to the 

15 Active Set, Neighbor Set to the Candidate Set, and notifies the mobile 
station of the promotions via a Handoff Direction Message. When the 
mobile station commences communication with a new base station in 
the new Active Set before terminating communications with the old 
base station, a "soft handoff' has occurred. For the reverse link, 

20 typically each base station demodulates and decodes each frame or 
packet independently. It is up to the switching center to arbitrate 
between the two base station's decoded frames. Such soft-handoff 
operation has multiple advantages. Qualitatively, this feature improves 
and renders more reliable handoff between base stations as a user 

25 moves from one cell to the adjacent one. Quantitatively soft-handoff 
improves the capacity/coverage in a CDMA system. 

The CDG Phase-ll (consortium of service providers that have 
set requirements for the next phase of wireless communications) 
requires a high peak rate (>1 Mbps) as well as higher average 

30 throughput (approximately 600 kbps) on the reverse link. To achieve 
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these requirements on the reverse link techniques such as hybrid ARQ 
and Adaptive Modulation and Coding are needed. 

Adaptive Modulation and Coding (AMC) provides the flexibility to 
match the modulation and forward error correction (FEC) coding 
scheme to the average channel conditions for each user. AMC 
promises a large increase in average data rate for users that have a 
favorable channel quality due to their Rroximity to the base site or other 
geographical advantage. Enhanced GSM systems using AMC offer 
data rates as high as 384 kbps compared to 100 kbps without AMC. 
Likewise, 1 .25 MHz CDMA systems can offer downlink peak data rates 
as high as 5 Mbps through AMC, where 460 kbps was typical without 
AMC. AMC, however, does have a few drawbacks. AMC is sensitive 
to measurement error and delay. In order to select the appropriate 
modulation, the scheduler must be aware of the channel quality. Errors 
in the channel estimate will cause the scheduler to select the wrong 
data rate and either transmit at too high a power, wasting system 
capacity, or too low a power, raising the block error rate. Delay in 
reporting channel measurements also reduces the reliability of the 
channel quality estimate due to constantly varying mobile channel. To 
overcome measurement delay, the frequency of the channel 
measurement reports may be increased, however, the measurement 
reports consume system capacity that otherwise night be used to carry 
data. 

Hybrid ARQ (H-ARQ) is an implicit link adaptation technique. 
Whereas, in AMC explicit C/l measurements or similar measurements 
are used to set the modulation and coding format, in H-ARQ, link layer 
acknowledgements are used for re-transmission decisions. There are 
many schemes for implementing H-ARQ, such as, Chase combining, 
Rate compatible Punctured Turbo codes and Incremental Redundancy. 
Incremental redundancy or H-ARQ-type-ll is another implementation of 
the H-ARQ technique wherein instead of sending simple repeats of the 
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entire coded packet, additional redundant information is incrementally 
transmitted if the decoding fails on the first attempt. 

H-ARQ-type-lll also belongs to the class of incremental 
redundancy ARQ schemes. However, with H-ARQ-type-lll, each 
5 retransmission is self-decodable which is not the case with H-ARQ-type 
II. Chase combining (also called H-ARQ-type-lll with one redundancy 
version) involves the retransmission by the transmitter of the same 
coded data packet. The decoder at the receiver combines these 
multiple copies of the transmitted packet weighted by the received 
10 SNR. Diversity (time) gain is thus obtained. In the H-ARQ-type-lll with 
multiple redundancy version different puncture bits are used in each 
retransmission. The details for how to implement the various H-ARQ 

« 

schemes are commonly known in the art and therefore are not 
discussed herein. 

15 H-ARQ combined with AMC can greatly increase user 

throughputs, potentially doubling system capacity. In effect, Hybrid 
ARQ adapts to the channel by sending additional increments of 
redundancy, which increases the coding rate and effectively lowers the 
data rate to match the channel. Hybrid ARQ does not rely only on 

20 channel estimates but also relies on the errors signaled by the ARQ 
protocol. Currently, the H-ARQ function resides at the BTS while the 
reverse link soft-handoff is performed at the RNC. Furthermore, base 
stations can communicate only through the RNC. 

Thus there is a need for a method of combining AMC and H- 

25 ARQ scheme(s) with soft handoff in the reverse link to maximize 
system throughput and gain. 



Brief Description of the Drawings 
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FIG. 1 is a block diagram of a communication system that can 
implement the reverse link soft handoff using H-ARQ method of the 
present invention. 

FIG. 2 is a flow chart of the soft handoff method of the present 
5 invention. 

FIG. 3 is a flow chart of the processing block in the flow chart of 

FIG. 2 

Summary of the Preferred Embodiment 
10 The present invention provides a method of implementing soft 

handoff using hybrid ARQ scheme(s) to maximize system throughput 
and gain. In the presently preferred embodiment, the method includes 
the steps of: providing a plurality of base stations in communication 
with at least one RNC and in communication with a mobile station; 

» 

15 transmitting a frame P n ,mfrom the mobile station to a first of the 
plurality of base stations and to a second of the plurality of base 
stations; , 

at the first and second of the plurality of base stations, processing the 
frame Pn, m ; and at the mobile station, determining whether to retransmit 
20 the frame P n , m or whether to transmit a next frame P n +i,m to the first and 
second of the plurality of base stations, wherein if the decision is to 

* 

retransmit frame P n ,m, transmitting frame P n> m+i, and at the first and 
second of the plurality of base stations, combining frame P n ,m with 
frame P n ,m+1 using H-ARQ and if the decision is to transmit the next • 
25 frame P n +i t m, transmitting the next frame to the first and second of the 
plurality of base stations. 



30 



Description of the Preferred Embodiment 
Soft-handoff on the reverse link (from the mobile station (MS) to 
the base station (BTS)) is an essential component of any Code Division 
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Multiple Access (CDMA) system. In a typical IS-95, IS-2000 or 
wideband CDMA (W-CDMA) system, the BTSs in soft handoff will 
decode packets or frames (hereinafter referred to as frames) 
transmitted by the MS. There can be a maximum of six (6) base 
stations in soft handoff. The quality information on the decoded frames 
is transmitted from the BTS up to the Radio Network Controller (RNC) 
or Selection Distribution Unit (SDU). The RNC selects the frame 
received from the BTS with the highest quality. Quantitatively, soft- 
handoff improves the capacity/coverage in a CDMA system. 

Referring to FIG. 1 , a block diagram of a communication system 
in accordance with the preferred embodiment of the present invention 
is shown. In the preferred embodiment, the communication system 
100 includes an RNC 102 coupled to a first BTS 104 and a second 
BTS 106 through a 3GPP TSG UTRAN lub Interface 108 (lub 
Interface). The lub interface 108 is described in Specification 
#3GTS25.430, v3.2.0, General Aspects and Principles. The first BTS 
104 and the second BTS 106 are coupled to a MS 1 10. A BTS and 
MS that can be used with the present invention are available from 
Motorola, Inc. of Arlington Heights, Illinois. An RNC that can be used 
with the present invention can be purchased from several sources, 
such as, Alcatel of France and Nortel of Dallas, Texas. As will be 
described herein, during reverse link communications, the MS 110 
transmits frames P n ,m to the BTSs 104 and 106. In the chosen 
nomenclature, n refers to the frame number and m refers to the 
number of times the same frame has been transmitted from the MS 
1 1 0 to a BTS 1 04 or 1 06. For example, Pi, 2 refers to the first frame 
which is transmitted from the MS 1 10 to a BTS 104 or 106 for a second 
time (retransmitted). 

The structure of the frames, as shown in FIG. 1, includes: (1) a 
flush (F) bit which indicates to the BTS when to combine a current 
frame with a previously stored frame or to flush the current buffer; (2) 
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data; (3) a cyclic redundancy check (CRC) bit which indicates whether 
a frame decoded successfully or not (i.e., whether the frame contained 
any errors); and (4) a tail bit (T) for flushing the channel decoder 
memory. The information contained in the frame is referred to herein 
5 as soft information. In accordance with the invention, the BTSs 104 
and 106 will combine frames from multiple re-transmissions using an 
H-ARQ scheme. 

In the presently preferred embodiment, after receiving a frame 
Pi,i from the MS 1 10, the BTSs 104 and106 will process the frame 

10 and communicate to the MS 1 10 over a forward control channel 

whether the frame contained any errors. If both BTSs 1 04 and 1 06 
communicate that the frame contains errors, the MS 1 10 will retransmit 
the same frame P 1i2 to both BTSs 104 and 106 with the F bit set to 
instruct the BTSs 104 and 106 to combine the retransmitted frame Pi (2 

15 with the original stored frame P 1(1 . If only one or none of the BTSs 104 
or 106 communicates that the frame Pi,i contains errors, the MS 110 
will transmit the next frame P 2 ,i to the BTSs 104 and 106 with the F bit 
set to instruct both BTSs 104 and 106 to erase the previous frame P if i 
from memory and not to combine the previous frame with the current 

20 frame P 2 ,i. The preferred embodiment of the method of the present 
invention will be described in more detail with reference to the flow 
chart of FIG. 2. 

FIG. 2 is a flow chart of the preferred embodiment of the reverse 
link soft-handoff method of the present invention. The flow chart 

25 consists of four cases: (1 ) both BTSs successfully decode the frame 
transmitted by the MS (no errors are detected); (2) both BTSs decode 
the frame in error; (3) the first BTS decodes the frame successfully and 
the second BTS decodes the frame in error; and (4) the first BTS 
decodes the frame in error and the second BTS successfully decodes 

30 the frame. 
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Starting with case 1 , at block 202 the MS 1 10 transmits frame 
Pn,mi in the present example Pi,i, to the first BTS 104 and the second 
BTS 106. At block 204, the first BTS 104 processes the frame Pi,i. In 
the preferred embodiment as shown in FIG. 3, the BTS 104 decodes 
5 frame P 1(1 (block 301 ), checks the CRC which is a quality indicator for 
the frame P 1( i (block 303) and stores the frame Pu (block 305). The 
CRC quality indicator indicates whether there are any errors in the 
frame. Referring back to FIG. 2, at block 206, the second BTS 106 
also processes the frame Pi,i. In the preferred embodiment as shown 

10 in FIG. 3, BTS 106 decodes frame Pi,i (block 302), checks the CRC 
for the frame Pi,i (block 304) and stores the frame Pi,i (block 306). 
Next, in decision blocks 208 and 210, both the first BTS 104 and the 
second BTS 106 determine whether the processing produced a 
successful result (e.g., whether the CRC indicates that the frame Pi,i 

15 was successfully decoded or not). If both BTSs 104 and 106 

successfully decoded the frame Pi,i, both BTSs 104 and 106 send a 
success message, in the preferred embodiment an ACK, to the MS 
110 (blocks 212 and 215). The MS 1 10 then decodes the ACKS sent 
from the BTSs 104 and 106 (blocks 216 and 219) and then determines 

20 at decision block 220 whether ACKs were decoded from both BTSs 
104 and 106. Since, in case 1, ACKS were decoded from both BTSs 
104 and 106, the MS sets the flush bit (F=1) of the next frame P 2 .i to 
be transmitted to both BTSs 104 and 106 (block 230). Setting the F bit 
to "1" instructs the BTSs 104 and 106 not to combine the stored frame 

25 Pi,i with the next frame ?2,: it receives. Thus, the BTSs 104 and 106 
. will clear frame Pi,i from memory. 

In case 2, steps 202, 204 and 206 are performed as stated 
above. At decision blocks 208 and 210, both BTSs 104 and 106, 
determine that the frame Pi,i decoded in error. At blocks 213 and 

30 214, the BTSs 1 04 and 1 06 send an error message, in the preferred 
embodiment a NACK, to the MS 1 10. The MS 1 10 then decodes the 



WO 02/37872 PCT/US01/31508 
• . 9 

NACKs at blocks 217 and 218. Flow then continues through the "no" 
path of decision block 220 to decision block 222. At decision block 
222, the MS determines that it decoded NACKS from both BTSs 104 
and 106 and clears the flush bit (F=0) for the next frame Pi,2 
5 (retransmission of first frame) to be transmitted to both BTSs 1 04 and 
106 (block 228). Clearing F instructs the BTSs 104 and 106 to 
combine the stored frame Pi,i with the next frame P-i,2 it receives. 
Thus, the BTSs 104 and106 will not clear frame from memory. In 
case 2, the described process of decoding frames unsuccessfully, 

10 storing the unsuccessful frames, retransmitting the unsuccessful 

frames and combining the unsuccessful frames will continue until at 
least one of the BTSs 104 or 106 decodes a frame successfully or until 
a preset timeout period is reached. In accordance with the invention, 
the BTSs 104 and 106 will use one of the H-ARQ schemes, such as 

15 that previously disclosed, to combine the frames. 

In case 3, steps 202, 204 and 206 are performed as stated for 
case 1 above. At decision block 208, the first BTS 1 04 determines that 
frame P-i.i decoded successfully. At decision block 210, the second 
BTS 106 determines that frame Pu decoded in error. At block 212, 

20 the first BTS 104 sends an ACK to the MS 1 10. At block 214, the 

second BTS 106 sends a NACK to the MS 1 10. At block 216, MS 1 10 
decodes the ACK sent from the first BTS 1 04 and at block 218 
decodes the NACK sent from the second BTS 106. Flow continues 
through the "no" paths of decision blocks 220 and 222 to decision block 

25 224. At decision block 224, the MS 1 10 determines that it decoded an 
ACK from the first BTS 1 04 and a NACK from the second BTS 106. In 
block 230, the MS sets the F bit of the next frame P 2l i to one (F=1). 
Since one of the BTSs 1 04 decoded frame Pi,i successfully, both 
BTSs 104 and 106 will erase frame Pi,i from memory and will not 

30 combine the next frame P 2 ,i with frame P^. 
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In case 4, steps 202, 204 and 206 are performed as stated for 
case 1 above. At decision block 208, the first BTS 1 04 determines that 
frame Pi,i decoded in error. At decision block 210, the second BTS 
106 determines that frame P^ decoded successfully. At block 213, 
the first BTS 104 sends a NACK to the MS 1 10. At block 215, the 
second BTS 106 sends an ACK to the MS 1 10. At block 217, MS 1 10 
decodes the NACK sent from the first BTS 104 and at block 219 
decodes the ACK sent from the second BTS 1 06. Flow continues 
through the "no" paths of decision blocks 220, 222 and 224 to decision 
block 226. At decision block 226, the MS 1 10 determines that it 
decoded a NACK from the first BTS 104 and an ACK from the second 
BTS 106. In block 230, the MS sets the F bit of the next frame P 2 ,i to 
one (F=1). Since one of the BTSs 106 decoded frame Pi,i 
successfully, both BTSs 104 and 106 will erase frame Pi,i from 
memory and will not combine the next frame P 2 ,i with frame Pi,i. 

In all four cases described above, after the BTSs 104,106 
process the frames received from the MS 1 10, the BTSs will transmit 
the frames to the RNC 1 02 along with a quality indicator for the frame. 
The RNC will choose the frame with the highest quality. Combining H 
ARQ with soft handoff provides several advantages which include 
increase in capacity or throughput, increase in coverage and longer 
mobile station battery life. 

Those skilled in the art will recognize that various modifications 
and variations can be made in the apparatus of the present invention 
and in construction of this apparatus without departing from the scope 
or spirit of this invention. For example, the method of the present 
invention can be implemented in a communications system that 
includes more than two base stations. 



30 
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CLAIMS 

1 . A method of implementing soft handoff using hybrid ARQ 
comprising the steps of: 

5 a. providing a plurality of base stations in communication with at 

least one RNC and in communication with a mobile station; 

b. transmitting a frame P n>m from the mobile station to a first of the 
plurality of base stations and to a second of the plurality of base 
stations; 

10 c. at the first and second of the plurality of base stations, 

processing the frame Pn, m ; and 

d. at the mobile station, determining whether to retransmit the 

■ 

frame P n ,m or whether to transmit a next frame Pn+i,m to the first and 
second of the plurality of base stations, wherein if the decision is to 
15 retransmit frame P nt m, transmitting frame P n ,m+i, and at the first and 
second of the plurality of base stations, combining frame P n , m with 
frame P n ,m+i using H-ARQ and if the decision is to transmit the next 
frame P n +i,m, transmitting the next frame to the first and second of the 
plurality of base stations. 

20 

2. The method of claim 1 wherein the step of processing the frame 
P n ,m comprises the step of decoding the frame P n ,m at the first and 
second of the plurality of base stations. 

25 3. The method of claim 1 wherein the step of processing the frame 
P n ,m comprises the steps of at the first of the plurality of base stations, 
determining a first quality measure indicating whether there are any 
errors in the frame P n , m and at the second of the plurality of base 
stations, determining a second quality measure indicating whether 

30 there are any errors in the frame P n ,m. 
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4. The method of claim 3 wherein the step of determining a first 
quality measure comprises checking a first CRC. 

5. The method of claim 3 wherein the step of determining a second 
5 quality measure comprises checking a second CRC. 

6. The method of claim 1 wherein the step of processing the frame 
P Pl m comprises the steps of storing soft information of the frame P n ,m- 

10 7. The method of claim 6 wherein the step of determining whether to 
retransmit the frame P n ,m or whether to transmit a next frame Pn+i,m to 
the first and second of the plurality of base stations comprises deciding 
to transmit the next frame P n +i,m if at least one of the first or second of 
the plurality of base stations decoded frame P n>m correctly. 

15 

8. The method of claim 7 further comprising the step of the mobile 
station setting a flush bit to "1", wherein the flush bit set to "1" instructs 
the first and second of the plurality of base stations to clear the soft 
information of frame P n>m from memory. 

20 

9. The method of claim 8 further comprising the step of erasing the 
soft information of frame P n , m at the first and second of the plurality of 
base stations. 

25 1 0. The method of claim 1 wherein the step of determining whether to 
retransmit the frame P n , m or whether to transmit a next frame P n +i,m to 
the first and second of the plurality of base stations comprises the 
steps of deciding to retransmit the frame P nim if neither of the base 
stations decoded the frame P n>m correctly and setting a flush bit to "0" 

30 to instruct the first and second of the plurality of base stations to 
combine frame P n , m with a retransmitted frame 
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